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CLAIMS 

What is claimed is: 

1 1. A method for automatically detecting scene changes within a 

2 digital video sequence including a succession of frames, comprising: 

3 computing metrics for each of a plurality of frames from a digital 

4 video sequence, the metric of a frame being a measure of distance between the 

5 frame and a given frame; 

6 identifying a candidate frame for which the metric of the 

7 candidate frame differs from the metric of the predecessor frame to the candidate 

8 frame, by at least a first threshold; 

9 determining whether the metrics of successive ones of each of a 
1 0 first plurality of frames, successively following the candidate frame, differ from 
1^1 one another by less than a second threshold; and 

^E2 further determining whether the metrics of each frame of a 

Jf j3 second plurality of frames, successively preceding the candidate frame, are larger 

||l4 than a third threshold. 

'Bl 2. The method of claim 1 wherein the measure of distance is based 

q2 on color histograms of frames. 

iij 

=d1 3. The method of claim 2 wherein the measure of difference is a 

1^2 sum of absolute values of differences of histogram frequencies. 

1 4. The method of claim 2 wherein the measure of difference is a 

2 sum of squares of differences of histogram frequencies. 

1 5. The method of claim 1 further comprising marking the candidate 

2 frame as a scene change frame, when said determining determines that the metrics 

3 of successive ones of each of the first plurality of frames differ from one another 

4 by less than the second threshold, and when said further determining determines 

5 that the metrics of each frame of the second plurality of frames are larger than the 

6 third threshold. 
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1 6. The method of claim 5 wherein said marking does not mark the 

2 candidate frame as a scene change frame if a frame preceding the candidate frame 

3 is substantially similar to the current frame. 

17. A system for automatically detecting scene changes within a 

2 digital video sequence including a succession of frames, comprising: 

3 a processor computing metrics for each of a plurality of frames 

4 from a digital video sequence, the metric of a frame being a measure of distance 

5 between the frame and a given frame; 

6 a frame identifier identifying a candidate frame for which the 

7 metric of the candidate frame differs from the metric of the predecessor frame to 

8 the candidate frame, by at least a first threshold; and 

139 a comparator determining whether the metrics of successive ones 

of each of a first plurality of frames, successively following the candidate frame, 

^Ijl differ from one another by less than a second threshold, and determining whether 

•152 the metrics of each frame of a second plurality of frames, successively preceding 

i j3 the candidate frame, are larger than a third threshold. 

Ql 8, The system of claim 7 wherein the measure of distance is based 

=J12 on color histograms of frames. 

qI 9. The system of claim 8 wherein the measure of distance is a sum 

2 of absolute values of differences of histogram frequencies. 

1 10. The system of claim 8 wherein the measure of distance is a sum 

2 of squares of differences of histogram frequencies. 

1 11. The system of claim 6 further comprising a scene change marker 

2 marking the candidate frame as a scene change frame, when said comparator 

3 determines that the metrics of successive ones of each of the first plurality of 

4 frames differ from one another by less than the second threshold, and that the 

5 metrics of each frame of the second plurality of frames are larger than the third 

6 threshold. 
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1 12. The system of claim 11 wherein said scene change marker does 

2 not mark the candidate frame as a scene change frame if a frame preceding the 

3 candidate frame is substantially similar to the cxirrent frame. 

1 13. A method for automatically detecting scene changes within a 

2 digital video sequence including a succession of frames, comprising: 

3 computing metrics for each of a plurality of frames from a digital 

4 video sequence, the metric of a frame being a measure of distance between the 

5 frame and an initial frame; 

6 identifying a candidate frame for which the metric of the 

7 candidate frame differs from the metric of the predecessor frame to the candidate 

8 frame, by at least a first threshold; 

ti9 determining whether the metrics of successive ones of each of a 

I© first plurality of frames, successively preceding the candidate frame, differ from 

ijl one another by less than a second threshold; 

5 j2 further determining whether the metrics of each frame of a 

eK3 second plurality of frames, successively following the candidate frame, are larger 

WA- than a third threshold. 

n 

il 14. The method of claim 13 wherein the measure of distance is based 

,§2 on color histograms of frames. 

1 15. The method of claim 14 wherein the measure of difference is a 

2 sum of absolute values of differences of histogram frequencies. 

1 16. The method of claim 15 wherein the measure of difference is a 

2 sum of squares of differences of histogram frequencies. 

1 17. The method of claim 13 further comprising marking the 

2 candidate frame as a scene change frame, when said determining determines that 

3 the metrics of successive ones of each of the first plurality of frames differ from 

4 one another by less than the second threshold, and when said further determining 

5 determines that the metrics of each frame of the second plxirality of frames are 

6 larger than the third threshold. 
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1 18. The method of claim 17 wherein said marking does not mark the 

2 candidate frame as a scene change frame if a frame following the candidate frame 

3 is substantially similar to the initial frame. 

1 19. A system for automatically detecting scene changes within a 

2 digital video sequence including a succession of frames, comprising: 

3 a processor computing metrics for each of a plurality of video 

4 frames from a digital video sequence, the metric of a video frame being a measure 

5 of distance between the video frame and an initial frame; 

6 a frame identifier identifying a candidate frame for which the 

7 metric of the candidate frame differs from the metric of the predecessor frame to 

8 the candidate frame, by at least a first threshold; and 

139 a comparator determining whether the metrics of successive ones 

JCO of each of a first plxirality of frames, successively preceding the candidate frame, 

'1|1 differ from one another by less than a second threshold, and determining whether 

:i:2 the metrics of each frame of a second plurality of frames, successively following 

fB3 the candidate frame, are larger than a third threshold. 

i 

Ql 20. The system of claim 19 wherein the measure of distance is based 

i?l2 on color histograms of frames, 

: i 

q1 21. The system of claim 20 wherein the measure of distance is a sum 

2 of absolute values of differences of histogram frequencies. 

1 22. The system of claim 21 wherein the measure of distance is a sxmi 

2 of squares of differences of histogram frequencies. 

1 23. The system of claim 19 further comprising a scene change 

2 marker marking the candidate frame as a scene change frame, when said 

3 comparator determines that the metrics of successive ones of each of the first 

4 plurality of frames differ from one another by less than the second threshold, and 

5 that the metrics of each frame of the second plurality of frames are larger than the 

6 third threshold. 
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24. The system of claim 23 wherein said scene change marker does 
not mark the candidate frame as a scene change frame if a frame preceding the 
candidate frame is substantially similar to the initial frame. 

25. A method for automatically detecting scene changes within a 
digital video sequence including a succession of frames, comprising: 

identifying a candidate frame that differs substantially from the 
predecessor frame to the candidate frame; 

determining whether a first plurality of frames, successively 
following the candidate frame, are substantially similar to one another; 

further determining whether each of a second plxirality of frames, 
successively preceding the candidate frame, differ substantially from a given 
frame, wherein the given frame follows the first plurality of frames. 

26. The method of claim 25 further comprising marking the 
candidate frame as a scene change frame, when said determining determines that 
the first plurality of frames are substantially similar to one another, and when said 
further determining determines that each of the second plurality of frames differs 
substantially from a current frame. 

27. The method of claim 26 wherein said marking does not mark the 
candidate frame as a scene change frame if a frame preceding the candidate frame 
is substantially similar to the current frame. 

28. A system for automatically detecting scene changes within a 
digital video sequence including a succession of frames, comprising: 

a frame identifier identifying a candidate frame that differs 
substantially from the predecessor frame to the candidate frame; and 

a comparator determining whether a first plurality of frames, 
successively following the candidate frame, are substantially similar to one 
another, and determining whether each of a second plurality of frames, 
successively preceding the candidate frame, differs substantially from a given 
frame, wherein the given frame follows the first plurality of frames. 
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1 29. The system of claim 28 further comprising a scene change 

2 marker marking the candidate frame as a scene change frame, when said 

3 comparator determines that the first pluraUty of frames are substantially similar to 

4 one another, and that each of the second plurality of frames differ substantially 

5 from the given frame. 

1 30. The system of claim 29 wherein said scene change marker does 

2 not mark the candidate frame as a scene change frame if a frame preceding the 

3 candidate frame is substantially similar to the given frame. 

1 31. A method for automatically detecting scene changes within a 

2 digital video sequence including a succession of frames, comprising: 

^ J3 identifying a candidate frame that differs substantially from the 

WA predecessor frame to the candidate frame; 

7^ determining whether a first plurality of frames, successively 

\^ preceding the candidate frame, are substantially similar to one another; 
:fJ7 further determining whether each of a second phirality of frames, 

J 8 successively following the candidate frame, differs substantially from an initial 

09 frame, wherein the initial frame precedes the first plurality of frames. 

J£l 32. The method of claim 31 further comprising marking the 

fa2 candidate frame as a scene change frame, when said determining determines that 

3 the first plurality of frames are substantially similar to one another, and when said 

4 further determining determines that each of the second plurality of frames differ 

5 substantially from the initial frame. 

1 33. The method of claim 32 wherein said marking does not mark the 

2 candidate frame as a scene change frame if a frame following the candidate frame 

3 is substantially similar to the initial frame. 

1 34. A system for automatically detecting scene changes within a 

2 digital video sequence including a succession of frames, comprising: 

3 a frame identifier identifying a candidate frame that differs 

4 substantially from the predecessor frame to the candidate frame; and 
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5 a comparator determining whether a first plurality of frames, 

6 successively preceding the candidate frame, are substantially similar to one 

7 another, and determining whether each of a second plurality of frames, 

8 successively following the candidate frame, differs substantially from an initial 

9 frame, wherein the initial frame precedes the first plurality of frames. 

1 35. The system of claim 34 fiirther comprising a scene change 

2 marker marking the candidate frame as a scene change frame, when said 

3 comparator determines that the first plurality of frames are substantially similar to 

4 one another, and that each of the second plurality of frames differs substantially 

5 from the initial frame. 

1 36. The system of claim 35 wherein said scene change marker does 

&2 not mark the candidate frame as a scene change frame if a frame preceding the 
candidate frame is substantially similar to the initial frame. 
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